// NLR

void PreOrder(BiTree T){
    if(T!=NULL){
        visit(T);  // visit root Node.
        PreOrder(T->lchild); // 递归 left tree
        PreOrder(T->rchild); // 递归 right tree
    }
}